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@ Real-time statistical process monitoring system. 

@ A system for monitoring a multiparameter 
manufacturing process by examining on a 
real-time basis a stream of data units, each data 
unit Including a numerical characteristic indica- 
tive of a curent state of one of the parameters 
of that manufacturing process and a tag Iden- 
tifying the parameter. The system employs an 
entity-relational database to group and evaluate 
all data units using statistical evaluation 
criteria, and to Identify and generate signals 
relating to particular testpoints in ttie ntanufao 
turing process so that an Indication of the 
significance of tiie statistical pattem and the 
manufacturing process parameter involved are 
given in such terms as to pemnit human evalua- 
tion of and, if necessary, manual or automatic 
intervention in the manufacturing process. 
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Background of the invention 

This invention relates to comput rbas d process 
monitoring systems for use in various manufacturing 
op rations. The invention particularly relates to such 
systems which seek to apply statistical process con- 
trol analysis to multiparameter manufacturing opera- 
tions on a continuous basis with contemporaneous re- 
porting of the results in human readable form. 

The manufacture of all goods includes at least 
one step or process by which material of a first com- 
position and configuration is modified to assume a 
second conf^uration and/or composition. Each such 
step or process involves the application to the first ma- 
terial of one or more forces, or the addition or subtrac- 
tion of matter or energy to arrive at the second. Gen- 
erally, the manufacturing processes are very complex 
with dozens, if not hundreds or even thousands, of in- 
dividual elemental process being applied to an Initial 
set of materials to ultimately form a final product. For 
example, a given product may achieve an intermedi- 
ate stage or its final form by the individual elemental 
process of heating a body of material for a specific 
period of time or drilling a hole in a body of material 
of a specific size to a specific depth. 

Where overall product uniformity is desirable, 
each of the individual elemental processes is prefer- 
ably keep as uniform as possible. Contemporary qual- 
ity control theory recognizes that some variation In 
each individual elemental process will occur and that 
some tolerances must be provided which define 
whether a product is considered acceptable. The per- 
missible variation in some individual elemental proc- 
esses can be relatively large while in others the vari- 
ation must be very small. It is additionally recognized 
that the variations within the individual elemental 
processes can be subjected to a statistical analysis. 
Such analysis can identify those processes in which 
a non-random variation Is occuring and distinguish 
variation occurring due to an un-correctable cause 
such as naturally expected variation in material den- 
sity or the like. It is assumed that any non-random va- 
riation is due to a correctable cause such as a worn 
or loose tool, an out of sync timer, or the like. 

In order to monitor a selected individual elemental 
process it is merely necessary to identify one or more 
measurable values or attributes directly associated 
with the successful completion of that individual ele- 
mental process, for example, the depth, diameter, and 
angle relative to a surface of a whole which has been 
drilled, or the color of the surface sunrounding that 
hole. Appropriate gauges are adopted for each meas- 
urable characteristic and applied to the stream of 
goods subsequent to the process in question. Appro- 
priate sampling of the stream of goods will give suffi- 
cient information to permit the application of statistical 
analysis in some situations. If th sampling is in- 
creased appropriat ly, the statistical analysis tends to 



give more accurate and more timely Identification of 
variations occuring is due to conrectable causes. The 
ultimate analysis is achieved by applying the gauges 
to all of the goods resulting from the process rather 

5 than merely a sampling . As a practical matter, manual 
gauging and statistical analysis of the results is usu- 
ally not possible due to the significant demands on 
manpower and resulting time delays effectively slow^ 
ing the manufacturing process. 

10 Computers have been called on to assist in this 
measurement and assessment of process variables. 
A given stream of goods may be subjected to specific 
gauging operations with the aid of computer control- 
led rotxjts which manipulate gauges and each work- 

15 piece in the same way each time to take any number 
of selected measurements. Additional gauges can be 
applied to the apparatus carrying out the manufactur- 
ing process so as to reflect the process parameters 
themselves rather than a product attribute. The output 

20 of each gauge which reflects a measurement taken 
may then be fed into a data base of the same or, more 
likely, another computer along with an Identification of 
the selected measurement, commonly called a tag. 
The data base may then be subjected to selected pro- 

25 grams intended to provide the numerical analysis con- 
ceming the many parameters in the process leading 
to the stream of goods. The output of such programs 
is desirably expressed in a humanly perceivable form 
such as control charts and production record tables, 

30 or even video displays, which can then be scanned by 
the persons responsible for the manufacturing proc- 
ess. Upon the identificatton of a problem as reflected 
in the control charts, productton record tables, etc., 
corrective action can be taken. 

35 While this is a vast improvement over any manual 

operation, there often Is very little time available to 
production personnel to review and interpret the con- 
trol charts, production record tables, etc., so that time- 
ly corrective action can be taken. This is partksularly 

40 true where a large number of individual elemental 
processes are being monitored, each of which is ca- 
pable of causing a computer to generate control 
charts and production record tables. In such a situa- 
tion, the production personnel are faced with the sub- 

45 stantlat problem of even identifying which of the many 
control charts, production record tables, etc., should 
be examined for possible problem identification. This 
leads to time delays in process error identification, 
and related delays in process correctk>n, thus leading 

50 to significant anruMjnts of non-compliant goods. 

Thus, the central problem sought to be solved by 
the present invention is a real-time identification of 
any process which requires prompt human attention, 
and if necessary intervention. That is, out of the hun- 

55 dreds or even thousands of variable parameters in a 
given manufacturing process, only a handfull deserve 
human attention at any given instant in time. The re- 
maining process param tersar behaving in a normal 
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mann r and human revi wof such nonmally behaving 
parameters is unlikely to result In any significant proc- 
ess or product improvem nt. Thus, an object of the 
present invention is th computer-aid d Id ntification 
of any process param t r in a multiparamet rmanu- 5 
facturing process requiring attention. Another object 
of the present invention is the communication of such 
computer-aided identification in a manner which will 
elicit a prompt human evaluation of the problem Iden- 
tified to penmit timely intervention In the manufactur- 10 
ing process, if warranted. 

Summary of the Invention 

In order to promptly identify in a multiparameter 15 
manufacturing process any incremental portion which 
may be contributing to the production of non-compli- 
ant goods, the inefficient production of compliant 
goods, or other processing errors, without any signif- 
icant addition of manpower, a process monitoring sys- 20 
tem in accordance with the present invention includes 
means for subjecting all selected process variables 
associated with a manufacturing process to one or 
more statistical analyses on a real-time basis, means 
for indicating when any process variable which fails 25 
any of a number of criteria, means for Indentifying the 
source of any process which variable fails said criter- 
ia, and means for displaying the statistical history of 
any process variable so Identified while optionally al- 
lowing the manufacturing process and the real-time 30 
statistical analysis thereof to continue. 

A general feature of the present Invention Is the 
incorporation in a computer system providing contin- 
uous statistical analysis of a large number of manu- 
facturing variables of means for Identifying and calling 35 
attention to those variables which require human eval- 
uation and possible process Intervention. This gener- 
al feature gives the user of such a system the advan- 
tage of relieving the user of the need to screen a sig- 
nificant volume of unimportant infomnation in order to 40 
identify that which truly requires the user's attention. 

In accordance with the present invention, a mul- 
tiparameter manufacturing process is monitored by 
examining on a real-time basis a stream of data units, 
each data unit including a numerical characteristic in- 45 
dicative of a cunrent state of one of tiie parameters of 
that manufacturing process and a tag identifying the 
parameter. The method comprises the steps of: 

grouping, for all data units having certain pre- 
viously specified tags, all of the data units having so 
identical tags together into groups of numerical char- 
acteristics, the size of each group being selectively 
variable for each tag, 

examining each group of numerical character- 
istics assembled by the grouping means so as to rec- 55 
ognize selected statistical patterns in the numerical 
charact ristics, each patt m recogniz d providing an 
output of a result value indicative of th such r cog- 



nition, 

storing the result values in a plurality of regis- 
t rs, each register receiving til result values relating 
to a single recognized pattern of a single sp cified 
tag. 

comparing the content of each register with a 
chosen standard for that register after each result val- 
ue is received in the register to provide a comparison 
result at an output thereof indicative of the signifi- 
cance of any detected statistical pattern, and 

signalling to at least one controller of the man- 
ufacturing process tiie comparison result of any reg- 
ister the output of which indicates tiiat a statistically 
significant pattern of numerical characteristics has 
been identified, the signalling including indicating the 
significance of the pattern and the manufacturing 
process parameter involved to pemnit human evalua- 
tion of and, if necessary, Intervention In the manufac- 
turing process. 

One particular feature of the present invention is 
the incorporation of statistical analysis functions 
which permit each parameter of a manufacturing 
process to be evaluated on a real-time basis with re- 
spect to any number of statistical tests. The statistical 
tests can be used to evaluate both the individual 
points of data collected from the manufacturing proc^ 
ess and groups of points of any selected group size 
desired. This specific feature has the advantage of 
being able to timely identify not only situations where 
the manufacturing process approaches or exceeds 
set limits for the process, but also penrtits the identi- 
fication of situations in which non-statistical behavior 
Is occurring in the manufacturing process. Such non- 
statistical behavior usually indicates the development 
of problems in the manufacturing process which 
should be addressed and are often hidden . 

Another specific feature of the present invention 
is the use of specific registers for the storage of the 
results of such tests for non-statistical behavior. The 
contents of each register is updated upon the comple- 
tion of each testtiiereby insuring that each register re- 
flects the cun-ent status and recent history of a partic- 
ular statistical test of one manufacturing process 
parameter. With each entry into such a register, the 
content of that register is compared to a preset stan- 
dard to evaluate tiie significance of any observed non- 
statistical behavior. This significance evaluation per- 
mits the computer to screen out insignificant system 
error while calling attention to those manufacturing 
process variables which require human evaluation 
and possible process intervention. 

Anotherfeature of the present Invention is the use 
of a window alarm presentation of information to a 
user of the system which allows the user to select for 
review any of tiie data and corresponding statistical 
analysis for review at any time. The system can also 
be integrated witii other conventional types of process 
information and control including proportional int gra- 
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tion and differentiation control systenns. In th win- 
dows presentation feature, means are provided for an 
iconic presentation of the current condition of the 
manufacturing process, the iconic presentation being 
on which can b minimalty intrusive and quickly in- 
trepreted by an operator of the manufacturing system. 
The windows presentation feature allows the alarm in- 
formation to be presented without interrupting the 
other cunrent work or analysis being conducted by the 
system user. Additionally the alarm presentation can 
be programmed to be terminal selective so as to bring 
only selected alarm information to a given terminal, 
thereby directing the alarm information to the system 
user or users most likely to be interested in the infor- 
mation being presented. 

Additional features and advantages of the pres> 
ent invention will become apparent to those skilled in 
the art from the following description of a preferred 
embodiment of the invention exemplifying the best 
mode of carrying out the invention as presently per- 
ceived. The detailed description particularly refere to 
the accompanying drawings. 

Brief Description of the Drawings 

FIG. 1 is a block diagram of a system for monitor- 
ing a manufacturing process in accordance with the 
present invention. 

FIG. 2 is a block diagram of a real-time statistical 
analyzer according to the present invention. 

FIG. 3 is a diagram illustrating some of the basic 
relationships employed in an entity-relational data- 
base according to the present invention. 

FIG. 4 is a simplified diagram of an operational 
entity-relational database for a monitoring system ac- 
cording to the present invention. 

FIG. 5 is a detailed diagram of a preferred opera- 
tional database for a monitoring system according to 
the present invention. 

Description of the Preferred Embodiment 

A manufacturing process monitoring system 1 0 in 
accordance with the present invention is shown in 
FIG. 1. The system 10 is connected to a plurality of 
data sources 12. Each data source 12 can be viewed 
as representing a sensor measuring a particular man- 
ufacturing parameter such as length, temperature, 
color, weight, etc., at a particular data testpoint. Alter- 
natively, each data source 12 can be viewed as a 
piece of manufacturing apparatus such as a still, ex- 
truder, etc. to which is attached a number of measur- 
ing devices sensing at various data testpoints a plur- 
ality of process parameters on the apparatus. It will of 
couree be appreciated that even a manual data entry 
terminal could for a data source 1 2. The data sources 
12 are group d togeth r into a plurality of sites 14 
which may b viewed as manufacturing lines within a 



single plant, each line manufacturing a particular item 
or set of items, or manufacturing sub-divisions or sta- 
tions of a single line having a large number of process 
steps. It is to b underetood that th process monitor- 

5 ing syst m 10 of the present invention is adaptable to 
a wide variety of manufacturing processes although 
specific examples will be given herein by way of illus- 
tration to permit betterunderstanding of the system 10 
and its operation. 

10 Each data source 1 2 at each site 1 4 has an output 

1 6 at which one or more process parameters associ- 
ated with the manufacturing process occurring at the 
particular site 14. The output 1 6 is connected to a gen- 
eral purpose computer 20 such as a Hewlett-Packard 

15 Series 9000, a Digital Equipment VAX/VMS, or other 
similar computer. The central processing memory 22 
of the computer 20 can be viewed as containing sev- 
eral distinct portions, namely, a data imput control 
portion 18, a real-time statistical analyzer portion 24. 

20 a operational database memory portion 26 and an 
output signal manager portion 28. 

As data is received at the input 18, it is serially in- 
troduced into the real-time statistical analyzer portion 
24 where the data is subjected to one or more statist- 

25 ical analysis on a real-time basis. That is, the statist- 
ical analysis is event driven by the serial introduction 
of the data. A more complete description of that stat- 
istical analyzer portion 24 is provided later in connec- 
tion with the discussion of FIG. 2. The result of that 

30 statistical analysis as well as the initial data Itself is 
then introduced into the operatk>nal database mem- 
ory 26. Certain of the initial data and significant results 
of the statistical analysis are also directed to the out- 
put signal manager portion 28. 

35 In the event that at any testpoint a process para- 

meter fails any of the applicable criteria by a statisti- 
cally significant amount, the output signal manager 
portion 28 causes a signal to be transmitted via a LAN 
or other network 32 to one or more tenminals 30 tocat- 

40 ed in the immediate vicinity of the data source 12 at 
the particular manufacturing site 14 from which the ini- 
tial data was received triggering the signal or signals. 
This allows pereonel in the immediate vicinity of the 
manufacturing process in question, generally respon- 

45 sible for its performance, to immediately examine the 
situation and take whatever action, if any, is appropri- 
ate. The output signal manager portion 28 preferably 
can examine or poll all situations in which statistically 
significant events are being indicated and, based on 

50 previously established criteria, transmit signals relat- 
ing to only the more significant condition or failure at 
any given testpoint. preferably the signal transmitted 
by the output signal manager portion 28 continues un- 
til a change in the process parameter or condition is 

55 made, or until the statistical criteria for evaluating the 
data relating to the process parameter or condition is 
made. The prefenred fonn of such signals g nerally in- 
clud s infomation regarding the testpoint or testpoints 
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involv d. and th natur and the significance of the 
process parameter condition or failure, in the prefer- 
red form a windows presentation of infomiatlon is em- 
ployed using an iconic representation form which can 
quickly b int rpreted by an appropriate op rator in 5 
charge of the particular process involved. Preferably 
the iconic representation fonn is one which can be 
representative of a selected number of testpoints, the 
selection of the particular icon being based on the sig- 
nificance of the events detected or the number of io 
events detected. A non-exclusive hierarchical pre- 
sentation system is employed so that a number of 
conditions can be represented by a single icon to min- 
imize the screen space occupied by the presentation. 

ThetenminalsSOcan beanynumberof a plurality is 
of tenminals located preferably directly adjacent to the 
manufacturing sites 14 and can include additional pro- 
gramming for machine control, such as conventional 
proportional integration and differentiation control 
management schemes, coupled by an appropriate 20 
link 44. In exceptional circumstances where an excep- 
tional process error Is detected, the output signal 
manager portion 28 causes an alarm or stop signal to 
be directed through one or more of the output lines 36 
directly to the manufacturing apparatus atone or more 25 
of the selected sites. 

Any signal transmitted from the output signal 
manager portion 28 to one of the terminals 30 can also 
be transmitted to a terminal 34 preferably manned by 
personnel in the engineering and manufacturing man- 30 
agement area of the business. Such signals can be 
used as an ongoing source of Information concerning 
the overall manufacturing process with a view to pro- 
vkllng such departments with timely or even advance 
indications of necessary or desirable process design 35 
changes. Temriinal 34 preferably includes the neces- 
sary management functions to allow modification of 
the aianm criteria, and other parameter testing criteria, 
set in the real-time statistical analyzer portion 24 and 
the output signal manager portion 28 of the system. 40 
Terminal 34 Is preferably also able to modify the se- 
lected process parameters being analyzed by the 
real-time statistical analyzer portion 24 and to modify 
the precise nature of the statistical analysis being per- 
formed on data from each particular data testpoint or 45 
sets of similarly situated data testpolnts. A better com- 
prehenston of the functional performance of the ana- 
lyzer portion 24 and signal manager portion 28, as 
well as the management thereof by tenminal 34 will be 
gained from a consideration of FIG. 2. so 

The various streams of data coming from the va- 
rious data sources 12 are directed to the input data 
control 18 where the streams of data can, If neces- 
sary, be buffered so as to appear to the statistical ana- 
lyzer portion 24 as a single stream of input data. Each 55 
data unit is preferably in the form of a numerical char- 
acteristic indicative of a cun^ent stat of on of th 
param tersofth manufacturing process b ingmonl- 

5 



tored, and a tag Id ntifying the particular data test- 
point where a manufacturing process is Involved. The 
tag on each unit of the Incommlng stream of data is 
read by a tag reader 38 which us s this id ntlfication 
infomnation to det rmine what statistical analyses are 
to be perfonned on each data unit. The statistical ana- 
lyses to be performed are programmable based on in- 
stmctions received by the statistical analyzer 24 from 
terminal 34. Based on these preset instructions, the 
tag reader 38 directs the data to one or more outputs 
40, and 42. The outputs 40 are connected directly to 
testing means 50 for testing the numerical character- 
istic of the data unit against a test value stipulated by 
test value input 52 for tiiat parameter. The outcome of 
that test is indicative of a current state of one of the 
parameters of the manufacturing process being moni- 
tored, for example, whether the characteristic of the 
parameter is above or below a stipulated control limit. 

The outputs 42 of the tag reader 38 are con nected 
to grouping means 46 which can take the fomi of sum- 
ming registers for summing or otherwise grouping 
each group of numerical characteristics of the data 
units having identical tags together. The size of the 
group summed or otherwise grouped together by the 
grouping means 46 is selectively variable for each 
grouping means 46 based on prior instructions re- 
ceived by the statistical analyzer 24 from temninal 34. 
Optionally, more than one grouping means 46 can be 
employed to fonn groups of different size from data 
units having identical tags. 

The grouping means 46 are all connected to pat- 
tern recognition means 54 for recognizing statistteal 
patterns In the grouped numerical characteristics. 
This Is achieved by each grouping means 46 being 
connected to one or more calculating means 48. Each 
calculating means 48 calculates a central tendency 
value for each group of numerical characteristics as 
the size of each group reaches the group size previ- 
ously selected. The calculating means 48 can, for ex- 
ample, comprise means for determining a mean value 
for each sum of numerical characteristics as the size 
of each group reaches that previously selected. Other 
calculations of central tendency can provide, for ex- 
ample, an identification of the range of the numerical 
values for the characteristics for each parameter 
which occurs over any size group of numerical char- 
acteristics for the parameter. The range identification 
can be employed to also identify the maximum and 
minimum value for the parameter over the same set 
of values. It will be appreciated by those skilled in art 
that any number of statists evaluations can be per- 
fonfned including a detenmlnation of standard devia- 
tion from the mean, etc. 

The output of each calculating means is directed 
to a testing means 56 for testing the calculated central 
tendency value of the particular group of data units 
against a test valu stipulated by test value imput 52 
Indlcatlveofas lected statistical patt mforthatpara- 
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m t r. Th outcome of that test is Indicative of a cur- 
rent stat of on ofth parameters of th process be- 
ing monitored, for example, wh r the mean value of 
th last n data units falls with resp ct to a preset ex- 
p cted performance mean and/or standard d viation. 5 
The outcome of that test is expressed as a result val- 
ue, usually merely a 1 , 0, or -1 , which is then directed 
to at least one register 58 which receives the result 
values from only a single testing means 56 or 50. The 
registers 58 can be of any selected size to contain any io 
number of result values. In this way the registers 58 
reflect not only the current state of one of the parame- 
ters of the process being monitored, but also a history 
of the parameter, the length of the history being de- 
pendent on the size of the register. is 

The content of the registers 58 are examined fol- 
lowing each entry of a data unit into the statistical ana- 
lyzer portion 24. The examination is a comparison of 
the register content with a chosen standard value pro- 
vided for each register 58 by a register standard value 20 
input 60. The comparison is conducted by comparing 
means 62 which provides a comparison result at out- 
puts 64 indicative of the detection of a significant stat- 
istical pattern of behavior such as whether the char- 
acteristic of the parameter is exhibiting trending, cy- 2S 
cling, stratification, etc. 

The outputs 64 are connected to the output signal 
manager 28 and are preferably ranked in a selected 
order, the order reflecting the relative importance of 
the various possible statistical patterns for each proc- 30 
ess parameter. The order of relative importance can 
be programmed through input 66 from terminal 34. 
The output signal manager 28 selects the comparison 
result having the greatest relative importance for each 
parameter for which there is an indication of a statist- 35 
ically significant event occuring and generates a sig- 
nal at output 32 indicative of the significance of the 
statistical pattern detected and the data testpoint in- 
volved so as to permit human evaluation of and , if nec- 
essary, intervention in the manufacturing process in- 4o 
volved. In the preferred form a non-exclusive iconic 
representation form Is employed which can quickly be 
interpreted by an appropriate operator in charge of the 
particular process involved. Preferably, the iconic rep- 
resentation form is hiarchical penmitting a single icon 4S 
of a selected shape and color to represent a selected 
condition at a selected number of testpolnts, the se- 
lection of the particular icon being based on the sig- 
nificance of the events detected or the number of 
events detected. A commercial windows presentation so 
system can be employed to minimize the intrusive- 
ness and screen space occupied by the presentation, 
yet maximize the impact of the presentation to the op- 
erator. In circumstances where the significance of the 
statistical pattem indicates that an exceptional proc- 55 
ess error is occuring, the output signal manager por- 
tion 28 can also cause an alanm or stop signal to be 
dir cted through one or more of th output lines 36 di- 



rectly to a manufacturing apparatus at one or more of 
the selected sites. 

It will be appreciated by those skilled in the art that 
so long as th number of tests ites from which date Is 
received is fairiy modest and th rate of production is 
regulated to remain below preset limits, then the re- 
quired statistical analysis, including the storing and 
testing of values at two sequential levels, followed by 
a polling by the output signal manager can be ach- 
ieved using stendard relational databases. As the In- 
coming date increases in volume and complexity, 
however, the processing time required to search sten- 
dard look-up table lists quickly limits the rate at which 
new information can be processed. This has the effect 
of forcing the user to limit the scope or frequency of 
their manufacturing process examination to some- 
thing below that which would othenvise be desirable. 
In order to overcome this deficiency, a preferred da- 
tebase is constructed which is entity-relational in 
structure generally avoiding the use of look-up tebles 
and using instead preferred query paths which are 
memory-resident and specified by the user at the time 
the database structure is defined. An example of such 
a datebase system is ATABASE available from Auto- 
mated Technology Associates, Indianapolis, Indiana. 

The entity-relational datebase of the preferred 
embodiment is constructed with two different types of 
data-receiving fields refenred to generally as entities. 
The two different kinds of entities are called "keys" 
and "Items". Key fields are fields which contein a 
group of date entries each of which is unique. An ex- 
ample of a key field is one contelning a list of the serial 
numbers assigned to the articles of a particular man- 
ufacturing process. Since no two articles of the same 
process have the same serial number, it follows that 
the field containing the list of the serial numbers is one 
in which each entry is unique. In a entity-relational da- 
tebase of the preferred embodiment, all key fields are 
sorted as the entries are made into the field. Thus the 
entries of a key field form at all times an ordered array 
or flat file which can quickly be searched using a bi- 
nary search to locate the desired entry without having 
to read all the entries in the field. An item field, on the 
other hand. Is one which contelns entries which are 
not necessarily unique. An example of an Item field Is 
one containing a list of all the ntodel numbers of parts 
produced in the order of their production where a mul- 
titude of parts carying each model number is manu- 
factured. Since item fields will usually contain entries 
which are duplicates of other entries in that same 
field, retrieval access to the Informatton in an item field 
must be through another field. 

All entities are related to each other by relation- 
ships defined at the time of esteblishing the database. 
There are two fundamental kinds of relationships, 
namely, a one-to-one relationship and a one-to-zero 
or more relationship (which can also be thought of as 
a one-to-many relationship, wh re "many" can have 
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anyvalu including zero). An xample of a one-to-one 
relationship Is that existing betw en artid serial 
number and the dat /time for th compfetion of man- 
ufactur of each of the artides given serial numb rs. 
An exampi of a one-to-many relationship is that x- 5 
isting between model numbers and serials numbers 
on parts manufactured at a particular site. That is, 
while each part has only a single model number and 
a single serial number, a group of n parts can have 
from 0 to n model numbers but must have n serial io 
numbers. 

In addition to the direct relationships described 
previously, chain relationships are also Implied. That 
is, if field A has a one-to-one relationship with field B, 
and field B has a one-to-one relationship with field C, is 
then it is implied that field A has a one-to-one relation- 
ship with field C. The fields are organized by these en- 
tity relationships into a logical structure which allows 
query paths to be built Into the structure. One the re- 
lationships are defined, the data entered into the da- 20 
tabase is quickly and easily accessed. For example, 
once the relationships between the serial number field 
and the model number field are set as previously dis- 
cussed, then It is easy to see that if one knew the ser- 
ial number of a particular part, one could expect to 25 
quickly Identify its model number. Conversely, if one 
knew the identity of a particular group of parts by a 
common model number, one could expect to quickly 
identify the list of serial numbers for all parts in the 
group. One combination of relattonships between 30 
fields is not permitted in an entity-relatk>nal database, 
namely, a so-called "many-to-many" relationship, be- 
cause it simply fails to have sufficient information to 
permit the type of infonmation retrieval required of 
such a system. 35 

To graphically symbolize an entity-relational da- 
tabase, fields can be represented by boxes or bub- 
bles, with each box or bubble containing a single en- 
tity file which can be thought of as a sorted or ordered 
flat file of information concerning a single variable or 40 
characteristic. The relattonships between fields is in- 
dicated by arrows. A single headed arrow means a 
one-to-one relatton exists In the directton of the arrow. 
A double headed anrow means a one-to-many relation 
exists in the d irection of the arrow. These two relation- 45 
ships can be combined and indicated by a single 
headed anow one direction and a double headed ar- 
row the other direction such as that shown between 
part number and serial number in FIG. 3. That is, for 
every part serial number listed in field 70, there is one so 
and only one model number listed in field 72, and thus 
only a single arrowhead 74. However, for every model 
number listed in field 72, there are any number of ser- 
ial numbere listed In field 70, and hence the double ar- 
rowhead 76. S3 

To accomplish the r ady data retrievability ac- 
tually required in a r al-time manufacturing process 
monitoring system according to the present invention 
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it is d sirable to also use some additional r lationship 
defining fi Ids to construct the desired data query 
paths. The additional r lationship defining fields are in 
the form of linking lists which correlate th ntri s in 
two other fields, which may be entity fields or other re- 
lationship defining fields. All linking lists are preferably 
internally organized as "doubly-linked lists", with the 
values being Inserted in each of the doubly-linked lists 
in an ordered array, such that retrieval of the relation- 
ship information may be obtained in either direction. 
The linking lists thus constitute indirect addressing for 
each entry in two other fields, which may be entity 
fields or other relationship defining fields. This entry 
specific addressing allows the direct functional rela- 
tionship between individual data to be specified at the 
time of that data entry and to be retrieved with only a 
minimum of searching effort, again desirably employ- 
ing a binary search to locate the desired entry without 
having to read all the entries in the linking list. 

In addition to the usual field-defining concepts 
such as data format, maximum number of entries, and 
maximum size of each entry, two additional concepts 
are basic to the additional relationship defining fields, 
namely, "owned by" and "points to". It is important to 
realize that the additional relationship defining fields 
do not contain data but rather define relationships be- 
tween data sets in entity fields. A field, whether an en- 
tity field or a relattonship defining field, can have only 
one owner, but can own many other fields. The con- 
cept of ownerehip Is best understood by reconsidering 
the example of the item field containing the list of mod- 
el numbers referred to earlier. As indicated previous- 
ly, item fields will usually contain entries which are du- 
plicates of other entries in that same field, and thus re- 
trieval access to the Information in an item field must 
be through another field. That Is, all item fields must 
have an owner field through which retrieval access is 
gained. In the entity-relational database of the prefer- 
red embodiment, not all fields can have an owner. For 
example, while all item fields have owners, no other 
entity field can have an owner. 

The somewhat related concept of "points to" is re- 
stricted solely to the additional relationship defining 
fields, and not used with any entity fields. The function 
of "points to" implies that a one-to-one or a one-to-ma- 
ny reiatbnship exists between a first field and a sec- 
ond field. That is, the first field points to the second 
field when such a relationship exists. A given field can 
only point to a single field, not to two or more. On the 
other hand, a given field can be pointed to by many 
other fields. A simple example is in the relationship 
between a first key field containing parts serial num- 
bers and a second key field containing the time/date 
of completion of the parts from a single line manufac- 
turing process. Each entry in both sets of data is 
uniqu and externally defined, yet th re is a relation 
betw n th two. In th entity-relational databas of 
th pr f rred mbodim nt, on can construct one re- 
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lationship defining field relating the parts serial num- 
bers to the time/date of completion and, if desired, an- 
other relationship defining field relating the time/date 
of compi ti n to the parts serial numb rs. Each of th 
relationship defining fi Ids 78 as shown in FIG. 3 are 5 
merely linking lists owned by one of the key fields and 
pointing to the other of the key fields. Since all linking 
lists are preferably internally organized as doubly-lin- 
ked lists, the separate constmction of two linking lists 
may not be necessary so long as the relationship be- io 
tween the key fields is one-to-one, but would be re- 
quired if the relationship is one-to-many. Often the 
linking relationships are more complicated than one 
might first immagine. This requires one to carefully 
consider and plan the required inquiry paths, and pre- 15 
ferably encourages one to continuously nKxJify the in- 
quiry paths based on an examination of the data re- 
flecting the actual workings of the manufacturing proc- 
ess. It has also led to the symbolic adoption of several 
combined operattons as a shorthand expression of a 20 
convenient commonly used package of a multitude of 
the basic entities and relationships previously descri- 
bed. 

FIG. 4 shows an abbreviated diagram of the use 
of an entity-relational database of the preferred em- 25 
bodiment to carry out the manufacturing monitoring 
according to the present invention. The information 
concerning the various sites 14 Is to be found in the 
key field 80 while infonmation conceming the various 
data sources or stations 1 2 is found in key field 82. 30 
The relationship between the information in the two 
key fields 80 and 82 is specified by the non-exdusive 
linking list 84 which is a pointer linked list defining the 
one-to-many relationship existing between sites 14 
and stations 12. The infonmation being received from 35 
the various testpoints 16 Is received in key field 86. 
This information is subjected to various selected stat- 
istical analyses based on the criteria and history spe- 
cified in the item fields 88 each of which are owned by 
the testpoint key field 86. The relationship between 40 
the station key field 82 and the testpoint key field 86 
is specified by a concatenated key field 90 which con- 
sists essentially of a plurality of ordered conrelating 
lists of addresses which are searchable in however 
many ways are necessary to access the desired Infor- 45 
mation. Each search access requires the construction 
of a related linking list and a minimum of two such link- 
ing lists 92 and 94 are required. The current history of 
the test values provided by the statistical analysis is 
available through linking list 96 while the alarm criteria so 
values are available through linking list 98. The values 
in the linking lists are searched and the results direct- 
ed by key pointer linking lists 100 and 102 to an event 
recording key list 104. It will be appreciated that ap- 
propriate outputs from the recording key list 104 can 55 
include th signal management pr viously discuss d 
in conn ction with FIGS. 1 and 2. 

An xample of a mor complete entity-r lational 
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database to canry out th manufacturing monitoring 
according to the present invention Is shown in FIG. 5. 
Despit its apparent complexity, the entity relations 
defin d in the construction of such a databas p rmit 
one to access any desired information in the databas 
many times faster than would be possible using a 
comparable standard relational database. For simpli- 
city, comparable portions of the databases shown in 
FIGS. 4 and 5 have been identified with the same ref- 
erence numerals. The database shown in FIG. 5 con- 
tains some features not shown in FIG. 4. For example, 
the data Included in the site key field 80 is more cleariy 
defined by the addition of the item field 106, owned by 
site field 80, containing the actual descriptive names 
of the sites. The site key field 80 is coupled to the con- 
catenated site/testpoint field 90 by the select key field 
108 which allows values and alarms for test points to 
be grouped together according to a specific selection 
criteria, such as operator, process, or station. The ac^ 
tual association occurs at the concatenated field 90 
with the aid of the linking list field 110. 

The recipe key field 112 contains a unique set of 
test points each of which is representative of a partic- 
ular process kientified for consideration and study by 
the system. The recipe key field 112 is linked to the 
select key field 108 by linking list 114 which defines 
the list of all available recipes for each owning select 
process. Any given recipe can be pointed to by one 
or more selects if so linked by the linking list 1 14. The 
key pointer field 116 defines the currently active rec- 
ipe for the owning select It will be apparent that the 
key pointer field 116 cannot point to a recipe which 
was not previously linked to the particular select in 
question by the linking list 114. The item field 118 is 
used to more cleariy define the owning recipe field 
and gives the name of the actual descriptive name for 
each recipe in the key field 112. Each recipe in the key 
field 1 12 is made up of one or more testpoints identi- 
fied in the testpoint key field 86, however, each test- 
point is found in one and only one recipe. The relation- 
ship between each recipe and the related testpoints 
is defined by linking list 120. 

The item fields 88 which are owned by the test- 
point key field 86 specify certain criteria and informa- 
tion related to each testpoint. Item field 122 contains 
a descriptive name for each associated testpoint in 
the testpoint key field 86. Item field 124 contains so 
called flyer limits which are the outside plausible limits 
on the data which should be received from the asso- 
ciated testpoint. Data outside these flyer limits are 
generally discarded by the system, however such a 
discard can be used to send an appropriate alarm 
code or message to the output signal manager. Item 
field 1 26 contains the specificatkm limits for each test- 
point. Usually the specification limits are in the form 
ofac nteriin or desired valu andanupp rand low- 
er limit Data that fall outsid th specification limits 
but within the fly r limits are retained by th syst m 
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and again an appropriate alarm code or m ssage is 
sent to the output signal manager. It m field 128 con- 
tains the limits on the central tend ncy calculations 
p rfomned on th data r ceived from each testpoint. 
Th data are test d against th limits in the item fi Id 5 
as well as other criteria specified in the Item field 130 
to generate control alarms which are into the alarms 
field 98 of the database, and again an appropriate 
alamn code or message is sent to the output signal 
manager. The item field 1 32 contains yet another set io 
of limits generally inside the control limits specifying 
the desired penmissible variation or range over which 
reasonable prosess variation can be expected to oc- 
cur. 

Item field 1 34 contains the grou p size for the stat- is 
istlcal grouping of data from each datapoint. Item field 
136 contains scale and offset values which are used 
in various arithmetic operations to normalize the in- 
coming data from each datapoint so as to be easily 
compared to the applicable standards. Item field 138 20 
contains the maximum number of values which are to 
be retained by the database for each associated test 
point. The values specified in this field have the func- 
tion of limiting the amount of historic data immediately 
available for review at any given instant in time. Lon- 25 
ger term storage is of course available in permanent 
storage such as a hard disk or the like. Item field 140 
specifies the type of statistical analysis which is to be 
perfomned on the data from each testpoint so as to 
monitor the particular manufacturing process In- 30 
volved. Finally, item field 142 contains varbus test- 
point configurational options which are available. This 
field can be viewed as an on-line programming aid to 
the operator of the system to permit changes to be 
easily made in the database. 35 

The linking list field 144 links each testpoint in key 
field 86 to assignable causes or corrective action 
codes which are found in key field 146. Each code in 
the key field 146 is further described by a set of mes- 
sages contained in item field 148. The messages can 40 
describe a problem, can suggest an operation change 
which is needed, or carry any other message which al- 
lows an operator at one of the terminals 30 to under- 
stand in human terms the nature of an observed prob- 
lem or condition, preferably the message includes in- 45 
dication of the significance or importance of the ob- 
served problem or condition and the manufacturing 
process parameter involved thereby permitting hu- 
man evaluation of and, if necessary, Intervention In 
the manufacturing process. In the preferred embodi- so 
ment, the significance indication is one of color with 
the most significant conditions being displayed in red 
on the video display of the appropriate temiinal 30. 
Other human readable descriptive messages are 
stored in item field 150 which are associated with 55 

ach alarm cod which is found in key field 152. Th 
alanm codes ar accessed through the linking list fi Id 
154 which contains pointers to all of the alanm cod s 



in field 154 associat d with each s lect^testpoint con- 
catenation. The linking list field 1 54 Is used by the sys- 
t m to determine which control alarm criteria are to be 
tested for each testpoint. Th associated Item field 
1 56 is used to contein an encod d history of prior oc- 
curing stetistically significant events. The system 
uses this history to avoid repetitious signals or alarms 
concerning continuing process conditions. The actual 
presentation of the alarms is through a separate com- 
mercial windows presentation by which a non-exclu- 
sive iconic representation form Is employed which can 
quickly be interpreted by an appropriate operator in 
charge of the particular process involved, preferably, 
the Iconic representetlon fonm is hierarchical penmit- 
ting a single icon of a selected shape and color to rep- 
resent a selected condition at a selected number of 
testpoints, the selection of the particular icon being 
based on the significance of the evente detected or 
the number of evente detected. A commercial win- 
dows presentetion system can be employed to mini- 
mize the intrusiveness and screen space occupied by 
the presentation, yet maximize the impact of the pre- 
sentation to the operator. 

The existence of a current alanm to which no re- 
sponse has been received is indicated by one of the 
two key pointer fields 158 and 160 which monitor the 
existence of control alanms and specification alarms, 
respectively. The clearing of an alarm is controlled by 
key pointer field 162 while a record of significant 
evente including alarms Is mainteined in item field 
164. Field 166 relates all of the possible alanms for 
each particular testpoint to the assigned causes for 
the deviant process behavior. Item fields 1 68 and 170 
are merely counters reflecting the number of various 
types of alarms currently indicated by the system. It 
will be appreciated that other information fields can 
easily be added to the database If desired. It will also 
be appreciated that in some circumstances some of 
the fields included in the example shown in FIG. 5 will 
not be needed. 

Although the invention has been described in de- 
teil with reference to certain preferred embodimente 
and specific examples, variations and modifications 
exist within the scope and spirit of the invention as de- 
scribed and as defined in the following claims. 

In Fig.1 the database memory portion 26 includes 
an operational data base memory 26a and a binary 
search controller 26b. Each of the tenminals 30 may 
Include command flies 30a, a date analysis file 30b, 
an alarm 30c and a print/plot chart 30d for a given lo- 
cation. Terminal 34 can comprise a similar anrange- 
ment. 



Claims 

1. A system for monitoring a multiparamet r manu- 
facturing process by examining on a real-time ba- 
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sis a stream of data units, each data unit including 
a num ricai characteristic indicative of a cunrent 
state of one of the param ters of that manufactur- 
ing process and a tag id ntifying th parameter, 
the system comprising: s 

grouping means, operating on ail data 
units having certain previously specified tags, for 
grouping all of the data units having identical tags 
together into groups of numerical characteristics, 
the size of each group being selectively variable io 
for each tag, 

pattern recognition means operating on 
each group of numerical characteristics assem- 
bled by the grouping means for recognizing stat- 
istical patterns in the numerical characteristics, is 
each pattern recognition means recognizing a 
single selected statistical pattern and Including an 
output for result values Indicative of the such rec- 
ognition, 

a plurality of registers, each register re- 20 
ceiving the result values from a selected pattem 
recognition means, 

comparing means for comparing the con- 
tent of each register with a chosen standard for 
that register after each result value is received in 25 
the register to provide a comparison result at an 
output thereof indicative of the significance of any 
recognized statistical pattem, and 

signal managing means for directing to at 
least one controller of the manufacturing process 30 
a signal of the comparison result of any register 
the output of which indicates that a statistically 
significant pattern of numerical characteristics 
has been identified, the signal including an indi- 
cation of the significance of the pattern and the 35 
manufacturing process parameter involved to 
penmit human evaluation of and, if necessary, in- 
tervention In the manufacturing process. 

2. The system of daim 1 wherein the pattern recog- 40 
nltion means comprises calculating means for 
calculating a central tendency value for each 
group of numerical characteristics as the size of 
each group reaches that previously selected, and 

a plurality of testing means, each testing means 45 
receiving either the numerical characteristics or 
the calculated central tendency values of a single 
specified tag, for testing against a stipulated test 
value, as each characteristic or value is received, 
to detect statistical patterns in the numerical char- so 
acteristics, the testing means including an output 
for said result values. 

3. The system of daim 1 or 2 further comprising 
ranking means for ranking ail of the plurality of 55 
regist rs associat d with each sp cifi d tag in a 
selected ord r including sel cting means coupled 
toth output of th comparing means and th sig- 



nal nnanaging m ans for sel cting the highest 
ranking register having a comparison r suit Indi- 
cativ of the detection of a significant statistical 
patt m for signalling by the signalling m ans. 

4. The system of any of claims 1-3 further compris- 
ing recording means for recording all comparison 
results at the outputs of comparing means indica- 
tive of the detection of a significant statistical pat- 
tern to develop a history of all such comparison 
results for possible later reveiw and analysis. 

5. The system of any of claims 1-4 wherein the sig- 
nalling means further comprises signal compar- 
ing means for comparing each sequential pair of 
signals developed by the signal means, the signal 
comparing means allowing only non-repeating 
signals to be emmited therefirom. 

6. The system of any of claims 1-5 wherein the sig- 
nalling means comprises a plurality of terminals 
positioned for review by controllers of the manu- 
facturing process, each terminal including a video 
screen for displaying information selected by the 
controller, and means for selecting which of the 
plurality of temrtinals to which to send any partic- 
ular signal. 

7. The system of claim 6 wherein the signalling 
means further comprises means effecting a win- 
dow on the video screen of each selected termi- 
nal to Indicate the statistical significance of the 
detected pattem and the manufacturing process 
parameter involved so as to permit human eval- 
uation of and, If necessary. Intervention in the 
manu^cturing process. 

8. The system of daim 7 wherein the window effect- 
ing means comprises means for retaining any in- 
fonmation selected by the controller for display 
during the consideration and possible interven- 
tion so as to allow proactive control of the manu- 
facturing process at the time the process is occur- 
ing. 

0. The system of any of daims 1-8 wherein the sig- 
nal managing means indudes means for provid- 
ing a non-exclusive iconic presentation of said 
signal of the comparison result so that said con- 
troller of the manufacturing process can quickly 
interpret the significance of the signal and the 
identity of the manufacturing process parameter 
involved. 

10. The system of claim 9 wherein the iconic repre- 
sentation form is hiarchical p rmitting a single 
icon of a selected shape and color to represent a 
s 1 cted condition at a sel ct d numb r of test- 
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points, the s lection of the particular icon being 
based on the significance of the events detect d 
or the number of vents detected. 
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